Vers une approche utilisant l'apprentissage de métrique pour du clustering semi-supervisé interactif d'images
نویسندگان
چکیده
The problem of unsupervised and semi-supervised clustering is extensively studied in machine learning. In order to involve user in image data clustering, (Lai et al., 2014) proposed a new approache for interactive semi-supervised clustering that translates the feedback of user (expressed at the level of individual images) into pairwise constraints between groups of images, these groupes being constituted thanks to the underlying hierarchical clustering solution and user feedback. Recently, the need for appropriate measures of distance or similarity between data led to the emergence of distance metric learning approaches. In this paper, we propose a method incorporating metric learning in the existing system of (Lai et al., 2014) to improve performance and reduce the computational time. Our experimental results obtained on the image database Wang show that the metric learning methods fit well into the existing system improve its performances as well as its computational time. MOTS-CLÉS : clustering semi-supervisé interactif, contraintes par paires, apprentissage de métrique, analyse d’images.
منابع مشابه
Clustering Visuel Semi-Supervisé pour des systèmes en coordonnées en étoiles 3D
Résumé. Dans cet article, nous proposons une approche qui combine les méthodes statistiques avancées et la flexibilité des approches interactives manuelles en clustering visuel. Nous présentons l’interface Semi-Supervised Visual Clustering (SSVC). Sa contribution principale est l’apprentissage d’une métrique de projection optimale pour la visualisation en coordonnées en étoiles ainsi que pour l...
متن کاملMéthode d'apprentissage pour la conversion automatique de documents structurés
Résumé : De plus en plus de sociétés désirent moderniser leur système de gestion de fond documentaire. Le problème qui se pose à ces entreprises concerne la migration de leurs documents vers un format plus ouvert et offrant plus de possibilités. La tâche de conversion est rendue difficile d’une part à cause de la grande hétérogénéité des documents et d’autre part à cause du très grand volume de...
متن کاملIntégration de l'Apprentissage non Supervisé aux Métaheuristiques pour la Résolution des Problèmes d'Optimisation Combinatoire Difficiles
Résumé. Le présent article rentre dans le cadre d’un projet ambitieux qui a pour objectif l’intégration des techniques d’apprentissage aux métaheuristiques pour contribuer à la résolution des problèmes d’optimisation combinatoire NP-difficiles. L’approche proposée consiste à incorporer un apprentissage non supervisé aux métaheuristiques à population de solutions pour « apprendre » et constituer...
متن کاملVers une méthodologie rigoureuse de conception des langages graphiques s'appuyant sur les sciences cognitives
Table des matières Résumé. Nous présentons dans cet article un outil de visualisation 3D, reposant sur des méthodes usuelles de construction de sous-espaces de représentation (ACP, MDS). L'originalité de notre approche repose sur l'utilisation de ce type de représentation dans le but de déterminer une métrique appropriée dans un cadre d'apprentissage supervisé : nous montrons en effet que l'org...
متن کاملClustering visuel semi-interactif
Résumé. Nous proposons dans cet article une approche de clustering visuel semi-interactif. L’approche proposée utilise la perception visuelle pour guider l’utilisateur dans le processus interactif. Les clusters sont extraits de manière successive et itérative, puis évalués selon leur ordre d’extraction. Pour l’utilisateur, l’approche semi-interactive permet non seulement d’évaluer les classes e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016